/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: atp
 * Date: 2022-10-08
 * Time: 11:27
 */
public class Test {


    public static void main(String[] args) {

    }

    //递归求斐波那契数列的第 N 项
//    public static int func(int n) {
//        if(n == 1 || n == 2) {
//            return  1;
//        }
//        return func(n - 1) + func(n - 2);
//    }
//    public static void main(String[] args) {
//        System.out.println(func(15));
//    }

   // 按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4) （递归）
    // 写一个递归方法，输入一个非负整数，返回组成它的数字之和
//    public static void print(int n) {
//        if(n >= 10) {
//            print(n / 10);
//        }
//        System.out.print(n % 10+" ");
//    }
//    public static int sum(int n) {
//        if(n < 10) {
//            return n;
//        }
//        return n % 10 + sum(n / 10);
//    }
//   public static void main(String[] args) {
//        print(1234);
//       System.out.println();
//       System.out.println(sum(1234));
//   }


    //递归求 1 + 2 + 3 + ... + 10
//    public static int add(int n) {
//        if(n == 1) {
//            return 1;
//        } else {
//            return n + add(n - 1);
//        }
//    }
//    public static void main(String[] args) {
//        System.out.println(add(10));
//    }

    //递归求 N 的阶乘
//    public static int fac(int n) {
//        if(n == 1) {
//            return 1;
//        } else {
//            return n *fac(n-1);
//        }
//    }
//    public static void main(String[] args) {
//        System.out.println(fac(6));
//    }


}
